sparsity-based denoising and its application in linear inverse problems

نویسندگان

علی غلامی

مؤسسه ژئوفیزیک دانشگاه تهران، دانشجوی دکتری حمیدرضا سیاهکوهی

مؤسسه ژئوفیزیک دانشگاه تهران- استادیار

چکیده

generally, the presence of noise in geophysical measurements is inevitable and depending on the type and the level it affects the results of geophysical studies. so, denoising is an important part of the processing of geophysical data. on the other hand, geophysicists make inferences about the physical properties of the earth interior based on the indirect measurements (data) collected at or near the surface of the earth. so, an inverse problem must be solved in order to take estimates of the physical properties in the earth. the vast majority of inverse problems which arise in geophysics are ill-posed; in other words, they have not unique and stable solutions. regularization tools are used to find a unique and stable solution for such problems. the regularization uses a priori information about the solution to make it stable and to suppress high-frequency oscillations generated by the noise. one of the common ways to perform the regularization is expanding the unknown model (i.e. solution) with respect to an orthonormal basis, separating the model coefficients from that of the noise, and finally recovering the model. in singular value decomposition, the specific physical nature of the model under study is not considered when defining the basis. for homogeneous operators, such basis does not provide a parsimonious approximation of models which are smooth in some regions while having sharp local changes in others. this is due to the non-localized properties of the svd basis vectors in space (time) domain. wavelet-vaguelette decomposition (wvd) was introduced as a first approach for adapting wavelet methods to the framework of ill-posed inverse problems. it is a linear projection method based on wavelet-like function systems which have similar properties as the singular value decompositions. wvd are compared to the svd construct near the orthogonal basis where the vectors are well localized in space (time) and frequency, thus producing less gibbs-phenomenon at discontinuities. this property and existence of fast algorithm to compute the basis make wavelets a suitable candidate for solving inverse problems. vaguelette-wavelet decomposition (vwd) is an alternative to wvd for solving ill-posed inverse problems. it is a linear projection method based on wavelet function systems. in vwd the noisy data are expanded in a wavelet series, generated wavelet coefficients are thresholded to obtain an estimate of the wavelet expansion of noise free data, and then the resulting coefficients are transformed back for smoothed data. later on, the smoothed data are inverted for the desired model. in this paper we discuss: 1. the performance of sparsifying transforms (e.g. wavelet transform) for the denoising problem and their application to solve other linear inverse problems including wvd and vwd. 2. comparing nonlinear amplitude-scale-invariant bayes estimator (abe) and hard- and soft-shrinkage filters to estimate signal coefficients in sparse domain for different levels of noise. 3. introducing an efficient method to estimate the standard deviation of noise which is an important task in the experiments with single realization. the obtained standard deviation is then used to determine the regularization parameter in both wavelet- and svd- based inversion methods. finally, inversion of integration operator to find the variation rate of a function is used to show the performance of the introduced methods in comparison to the popular svd method. the results indicate that a simple non-linear operation of weighting and thresholding of wavelet coefficients can consistently outperform classical linear inverse methods.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linear Inverse Problems with Norm and Sparsity Constraints

We describe two nonconventional algorithms for linear regression, called GAME and CLASH. The salient characteristics of these approaches is that they exploit the convex `1-ball and non-convex `0-sparsity constraints jointly in sparse recovery. To establish the theoretical approximation guarantees of GAME and CLASH, we cover an interesting range of topics from game theory, convex and combinatori...

متن کامل

Ill-Posed and Linear Inverse Problems

In this paper ill-posed linear inverse problems that arises in many applications is considered. The instability of special kind of these problems and it's relation to the kernel, is described. For finding a stable solution to these problems we need some kind of regularization that is presented. The results have been applied for a singular equation.

متن کامل

Domain Decomposition Methods for Linear Inverse Problems with Sparsity Constraints

Quantities of interest appearing in concrete applications often possess sparse expansions with respect to a preassigned frame. Recently, there were introduced sparsity measures which are typically constructed on the basis of weighted l1 norms of frame coefficients. One can model the reconstruction of a sparse vector from noisy linear measurements as the minimization of the functional defined by...

متن کامل

Frames , Sparsity and Nonlinear Inverse Problems ∗

This work is concerned with nonlinear inverse problems where the solution is assumed to have a sparse expansion with respect to several preassigned bases or frames. We develop a scheme which allows to minimize a Tikhonov functional where the usual quadratic regularization term is replaced by one–homogeneous (typically weighted `p, 1 ≤ p ≤ 2) penalties on the coefficients (or isometrically trans...

متن کامل

Sparsity-Driven Statistical Inference for Inverse Problems

This thesis addresses statistical inference for the resolution of inverse problems. Our work is motivated by the recent trend whereby classical linear methods are being replaced by nonlinear alternatives that rely on the sparsity of naturally occurring signals. We adopt a statistical perspective and model the signal as a realization of a stochastic process that exhibits sparsity as its central ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
فیزیک زمین و فضا

جلد ۳۶، شماره ۱، صفحات ۰-۰

کلمات کلیدی
generally the presence of noise in geophysical measurements is inevitable and depending on the type and the level it affects the results of geophysical studies. so denoising is an important part of the processing of geophysical data. on the other hand geophysicists make inferences about the physical properties of the earth interior based on the indirect measurements (data) collected at or near the surface of the earth. so an inverse problem must be solved in order to take estimates of the physical properties in the earth. the vast majority of inverse problems which arise in geophysics are ill posed; in other words they have not unique and stable solutions. regularization tools are used to find a unique and stable solution for such problems. the regularization uses a priori information about the solution to make it stable and to suppress high frequency oscillations generated by the noise. one of the common ways to perform the regularization is expanding the unknown model (i.e. solution) with respect to an orthonormal basis separating the model coefficients from that of the noise and finally recovering the model. in singular value decomposition the specific physical nature of the model under study is not considered when defining the basis. for homogeneous operators such basis does not provide a parsimonious approximation of models which are smooth in some regions while having sharp local changes in others. this is due to the non localized properties of the svd basis vectors in space (time) domain. wavelet vaguelette decomposition (wvd) was introduced as a first approach for adapting wavelet methods to the framework of ill posed inverse problems. it is a linear projection method based on wavelet like function systems which have similar properties as the singular value decompositions. wvd are compared to the svd construct near the orthogonal basis where the vectors are well localized in space (time) and frequency thus producing less gibbs phenomenon at discontinuities. this property and existence of fast algorithm to compute the basis make wavelets a suitable candidate for solving inverse problems. vaguelette wavelet decomposition (vwd) is an alternative to wvd for solving ill posed inverse problems. it is a linear projection method based on wavelet function systems. in vwd the noisy data are expanded in a wavelet series generated wavelet coefficients are thresholded to obtain an estimate of the wavelet expansion of noise free data and then the resulting coefficients are transformed back for smoothed data. later on the smoothed data are inverted for the desired model. in this paper we discuss: 1. the performance of sparsifying transforms (e.g. wavelet transform) for the denoising problem and their application to solve other linear inverse problems including wvd and vwd. 2. comparing nonlinear amplitude scale invariant bayes estimator (abe) and hard and soft shrinkage filters to estimate signal coefficients in sparse domain for different levels of noise. 3. introducing an efficient method to estimate the standard deviation of noise which is an important task in the experiments with single realization. the obtained standard deviation is then used to determine the regularization parameter in both wavelet and svd based inversion methods. finally inversion of integration operator to find the variation rate of a function is used to show the performance of the introduced methods in comparison to the popular svd method. the results indicate that a simple non linear operation of weighting and thresholding of wavelet coefficients can consistently outperform classical linear inverse methods.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023